Species Adaptation Genetic Algorithms A Basis for a Continuing SAGA

For Arti cial Life applications it is useful to extend Genetic Algorithms from a nite search space with xed length genotypes to open ended evolution with variable length genotypes A new theoretical analysis is required as Holland s Schema Theorem only applies to xed lengths It will be argued using concepts of epistasis and t ness landscapes drawn from theoretical biology that in the long run a populationmust have geno types of nearly equal length and this length can only increase slowly As the length increases the population will be nearly converged and hence evolving as a species